الگوریتم مورچه ای برای طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه

نویسندگان

کورش عشقی و مرتضی کاظمی

k. eshgee and m. kazemi

چکیده

در این مقاله الگوریتمی ابتکاری برای مسئله طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه معرفی می شود. در این مسئله هدف تعیین کوتاهترین حلقه برای یک باربر خودکار در چیدمان کارخانه به نحوی است که با هر دپارتمان لااقل یک ضلع مشترک داشته باشد. برای این منظور در ابتدا با استفاده از خواص مسئله آن را به مسئله ای معادل در نظریه گراف تبدیل کرده و سپس با به کارگیری الگوریتم فرا ابتکاری مورچه ای مسئله را حل خواهیم کرد. نتایج آزمایشات کارایی مطلوب الگوریتم پیشنهادی را در مقایسه با سایر روشها در حل مسائل مسیریابی سیستم تک حلقه نشان می دهد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

طراحی مسیر حرکت باربران خودکار در پیکر بندی چند حلقه ای

هزینه های حمل و نقل با تخصیص دادن بین20% تا 50% از هزینه های عملیاتی به خود شرکت ها را با مساله داشتن یک سیستم حمل و نقل مناسب و مطابق با نیاز دنیای مدرن امروز روبه رو می سازد. لذا هرگونه صرفه جویی در این هزینه ها به شکل عمده ای روی کارایی کل سیستم ساخت و تولید تاثیر گذار می باشد. طراحی مسیر حرکت از موضوعات مهم در طراحی و کنترل سیستم های حمل و نقل اتوماتیک می باشد لذا جزء اولین مسائلی است ک...

توسعه الگوریتم شبیه‌سازی حرارتی بهبودیافته در طراحی سامانه خلبان خودکار بهینه برای نگهداری یک مسیر مشخص

در این تحقیق ابتدا بر اساس معادلات غیرخطیِ درگیر و شش درجه آزادی حاکم بر حرکت یک هواپیما، روابط ناوبری و معادلات حاکم برای یک هواپیمای مشخص در فضای حالت، تولید شده است. متعاقباً با استفاده از فرمول­ بندی کنترل بهینه در الگوی رگولاتور خطی و بکارگیری ایده افق زمانی پیش­رو، دستورهای کنترلی بهینه، که در این فرمول­بندی، نیرو و گشتاورهای آیرودینامیکی و موتور هستند برای بازه­ های زمانی مورد نظر افق به م...

متن کامل

طراحی مسیر حرکت بدون عکس العمل برای ربات پایه متحرک

نیروها و گشتاورهای اینرسی ناشی از حرکت بازوان رباتیک نصب شده برروی یک پایة متحرک، موجب بروز عکس العمل در پایة مزبور می گردد، که موجب حرکت ناخواستة پایه می¬شوند. در این مقاله، روش جدیدی برای طراحی مسیر حرکت بدون عکس¬العمل بین دو موقعیت اولیه و نهائی در سیستم¬های رباتیک متحرک ارائه شده است. ابتدا با استخراج مدل دینامیکی سیستم، معادلات حرکت و مومنتم استخراج می¬شوند. سپس با استفاده از اصل بقاء مومن...

متن کامل

طراحی بهینه چندهدفه سیستم احیای بیولوژیکی آلودگی آبهای زیرزمینی با استفاده از الگوریتم چندجامعه مورچه ها

احیای درجای بیولوژیکی، فناوری رایج برای پاک سازی آبخوان های آلوده به ترکیبات نفتی محلول است. فرایند کنترل چنین سیستمی بسیار پیچیده است و بررسی جامع آن نیاز به در نظر گرفتن بیش از یک هدف دارد. این تحقیق به توسعه یک مدل شبیه سازی-بهینه یابی می پردازد که به صورت چندهدفه رویکردهای مدیریتی را با در نظر گرفتن هزینه، زمان عملیات احیا و استانداردهای کیفیت آب، مورد بررسی قرار داده است. برای این منظور از...

متن کامل

ارایه یک مدل ابتکاری مبتنی بر سیستم اجتماع مورچه ها برای حل مسئله زمان بندی حرکت قطار

در این مقاله با توسعه الگوریتم فوق ابتکاری سیستم اجتماع مورچه‌ها2(ACS) الگوریتمی برای زمان بندی حرکت قطار معرفی شده است. ابتدا نوعی از مسئله زمان بندی حرکت قطار در قالب یک برنامه ریزی ریاضی مدلسازی و سپس الگوریتمی مبتنی بر ACS برای حل آن پیشنهاد شده است. با این فرض که هر قطار در مسئله زمان بندی حرکت قطار معادل یک شهر در مسئله فروشنده دوره گرد3(TSP) باشد، ACS بر روی گراف مسئله TSP، توالی حرکت قط...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
روش های عددی در مهندسی (استقلال)

جلد ۲۳، شماره ۱، صفحات ۷۱-۸۱

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023